Secure Degrees of Freedom of the Gaussian 
Wiretap Channel with Helpers and No 
Eavesdropper CSI: Blind Cooperative Jamming 



o 

(N 

IX. 
(N 



CO 

O 



Jianwei Xie Sennur Ulukus 

Department of Electrical and Computer Engineering 
University of Maryland, College Park, MD 20742 



xiejw@umd.edu 



Abstract — We consider the Gaussian wiretap channel with M 
helpers, where no eavesdropper channel state information (CSI) 
is available at the legitimate entities. The exact secure d.o.f. of 
the Gaussian wiretap channel with M helpers with perfect CSI 
at the transmitters was found in |T|, |2| to be jf^j- One of the 
key ingredients of the optimal achievable scheme in |1|, |2| is to 
align cooperative jamming signals with the information symbols 
at the eavesdropper to limit the information leakage rate. This 
required perfect eavesdropper CSI at the transmitters. Motivated 
by the recent result in |3|, we propose a new achievable scheme 
in which cooperative jamming signals span the entire space of the 
eavesdropper, but are not exactly aligned with the information 
symbols. We show that this scheme achieves the same secure 
d.o.f. of jy^i in |1|> |2| but does not require any eavesdropper 
CSI; the transmitters blindly cooperative jam the eavesdropper. 
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I. Introduction 

Wyner introduced the wiretap channel in which a legiti- 
mate transmitter wants to have secure communications with 
a legitimate receiver in the presence of an eavesdropper, and 
determined its capacity-equivocation region for the degraded 
case |4|. Csiszar and Korner extended this result to the general, 
not necessarily degraded, wiretap channel |0. Leung- Yan- 
Cheong and Hellman determined the capacity-equivocation 
region of the Gaussian wiretap channel [6|. This line of 
research has been subsequently extended to many multi-user 
settings. Here, we are particularly interested in models with 
multiple independent legitimate transmitters, e.g., interference 
channel with confidential messages [7|, [8], interference chan- 
nel with external eavesdroppers [9|, multiple access wiretap 
channel lfT0l - lfT4l . wiretap channel with helpers [15], and 
relay-eavesdropper channel with deaf helpers lTT6l . 

Since in most multi-user scenarios it is difficult to obtain 
the exact secrecy capacity region, recently, there has been a 
significant interest in studying the asymptotic performance of 
these systems at high signal-to-noise ratio (SNR) in terms of 
their secure degrees of freedom (d.o.f.) regions. Achievable 
secure d.o.f. has been studied for several channel structures, 
such as the K-usei Gaussian interference channel with confi- 
dential messages 1171 . lfT8l . K-user interference channel with 
external eavesdroppers [19] in ergodic fading setting JT7], 
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Fig. 1. The Gaussian wiretap channel with M helpers. 



1 20 1, Gaussian wiretap channel with helpers (TJ, ||2), GD - 
|23l , Gaussian multiple access wiretap channel ll24l in er- 
godic fading setting [25], multiple antenna compound wiretap 
channel ll26l . and wireless X network l27l . The exact sum 
secure d.o.f. was found for a large class of one-hop wireless 
networks, including the wiretap channel with M helpers, two- 
user interference channel with confidential messages, and K- 
user multiple access wiretap channel in Q, and for all two- 
unicast layered wireless networks in 11281 . [29|. 

In this paper, we revisit the Gaussian wiretap channel with 
M helpers, see Fig. [TJ The secrecy capacity of the Gaussian 
wiretap channel with no helpers is the difference between the 
individual channel capacities of the transmitter-receiver and 
the transmitter-eavesdropper pairs. This difference does not 
scale with the SNR, and hence the secure d.o.f. of the Gaussian 
wiretap channel with no helpers is zero, indicating a severe 
penalty due to secrecy. It has been known that the secrecy 
rates can be improved if there are helpers which can transmit 
independent signals [10], [11], however, if the helpers transmit 
i.i.d. Gaussian signals, then the secure d.o.f. is still zero |25l . 
It has been also known that positive secure d.o.f. could be 
achieved if the helpers sent structured signals [21 1 — [23 1 , but 
the exact secure d.o.f. was unknown. References |fl~), deter- 
mined the exact secure d.o.f. of the Gaussian wiretap channel 
with M helpers to be tttt- This result was derived under 
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Fig. 2. Illustration of the alignment scheme for the Gaussian wiretap channel with M helpers with eavesdropper's CSI available at all transmitters. 



the assumption that the eavesdropper's CSI was available at 
the transmitters. In the present paper, we show that the same 
secure d.o.f. can be achieved even when the eavesdropper's 
CSI is unknown at the legitimate transmitters. This result 
is practically significant because, generally, it is difficult or 
impossible to obtain the eavesdropper's CSI. Since the upper 
bound developed in Q], Gl is valid for this case also, we 
thus determine the exact secure d.o.f. of the Gaussian wiretap 
channel with M helpers with no eavesdropper CSI to be jj^j- 
The achievable scheme in the case of no eavesdropper CSI 
here is significantly different than the achievable scheme with 
eavesdropper CSI developed in 0], 0. 

In particular, in JT], 0, the legitimate transmitter divides 
its message into M sub-messages and sends them on M 
different irrational dimensions. Each one of the helpers sends 
a cooperative jamming signal. The message signals and the 
cooperative jamming signals are sent in such a way that: 1) 
the cooperative jamming signals are aligned at the legitimate 
receiver in the same irrational dimension, so that they oc- 
cupy the smallest possible space at the legitimate receiver 
to enable the decodability of the message signals, and 2) 
each cooperative jamming signal is aligned exactly in the 
same irrational dimension with one of the message signals 
at the eavesdropper to protect it. This scheme is illustrated 
in Fig. |2] for M = 2 helpers. In (T), 0, we used insights 
from l2~T1 - ll23l to show that, when a cooperative jamming 
signal is aligned with a message signal in the same irrational 
dimension at the eavesdropper, this alignment protects the 
message signal, and limits the information leakage rate to 
the eavesdropper by a constant which does not depend on 
the transmit power. Meanwhile, due to the alignment of the 
cooperative jamming signals in a small space at the legitimate 
receiver, the information rate to the legitimate receiver can 
be made to scale with the transmit power. We use this real 
interference alignment (30), ||3TI based approach to achieve a 
secure d.o.f. of jM^ for almost all channel gains, and develop 
a converse to show that it is in fact the secure d.o.f. capacity. 

The achievable scheme in the present paper again divides 
the message into M sub-messages. Each one of the helpers 
sends a cooperative jamming signal. As a major difference 



from the achievable scheme in 0], 0, in this achievable 
scheme, the legitimate transmitter also sends a cooperative 
jamming signal. This scheme is illustrated in Fig. [3] for 
M = 2 helpers. In this case, the message signals and the 
cooperative jamming signals are sent in such a way that: 

1) all M + 1 cooperative jamming signals are aligned at 
the legitimate receiver in the same irrational dimension, and 

2) all cooperative jamming signals span the entire space 
at the eavesdropper to limit the information leakage to the 
eavesdropper. We use insights from 0, which developed a 
new achievable scheme that achieved the same secure d.o.f. as 
in (26 1 without eavesdropper CSI, to show that the information 
leakage to the eavesdropper is upper bounded by a function, 
which can be made arbitrarily small. On the other hand, since 
the cooperative jamming signals occupy the smallest space at 
the legitimate receiver, the information rate to the legitimate 
receiver can be made to scale with the transmit power. In this 
achievable scheme, we let the legitimate transmitter and the 
helpers blindly cooperative jam the eavesdropper. Because of 
the inefficiency of blind cooperative jamming, here, we had to 
use more cooperative jamming signals than in 0"), 0, i.e., in 
[1], [2 1 we use a total of M cooperative jamming signals from 
the helpers, while here we use M + 1 cooperative jamming 
signals, one of which coming from the legitimate transmitter. 

II. System Model and Definitions 

The Gaussian wiretap channel with M helpers, see Fig. Q] 
is defined by 

M+l 

Yl = h x X 1 + h 3 X 3 + N i (!) 

M+l 

Y 2 = 9l X, + 9o X 3 + N2 (2) 

where Yj is the channel output of the legitimate receiver, Y% 
is the channel output of the eavesdropper, X\ is the channel 
input of the legitimate transmitter, Xi, for i = 2, . . . , M + 1, 
are the channel inputs of the M helpers, hi is the channel 
gain of the ith transmitter to the legitimate receiver, gi is the 
channel gain of the ith transmitter to the eavesdropper, and Ni 
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Fig. 3. Illustration of the alignment scheme for the Gaussian wiretap channel with M helpers with no eavesdropper CSI. 



and N2 are two independent zero-mean unit-variance Gaussian 
random variables. All channel inputs satisfy average power 
constraints, E [Xf\ < P, for i = 1, . . . , M + 1. 

Transmitter 1 intends to send a message W, uniformly 
chosen from a set W, to the legitimate receiver (receiver 
1). The rate of the message is R = ilog|W|, where n is 
the number of channel uses. Transmitter 1 uses a stochastic 
function / : W — > Xi to encode the message, where 
Xi = X™ is the n-length channel input. We use boldface 
letters to denote n-length vector signals, e.g., Xi = JT™, 
Yi = Y7 1 , Y2 = Y%, etc. The legitimate receiver decodes 
the message as W based on its observation Yi. A secrecy 
rate R is said to be achievable if for any e > there exists an 
n-length code such that receiver 1 can decode this message 
reliably, i.e., the probability of decoding error is less than e, 



Pr W ^ W < e 



(3) 



and the message is kept information-theoretically secure 
against the eavesdropper, 



-fl"(W|Y a ) > -H(W) 
n n 



(4) 



i.e., that the uncertainty of the message W, given the observa- 
tion Y2 of the eavesdropper, is almost equal to the entropy of 
the message. The supremum of all achievable secrecy rates is 
the secrecy capacity C s , and the secure d.o.f., D s , is defined 

as 



D, 



A 



lim --. — 

P^fOO i log P 



(5) 



Note that D s < 1 is an upper bound. To avoid trivial cases, 
we assume that hi ^ and gi ^ 0. Without the independent 
helpers, i.e., M = 0, and with full knowledge of all channel 
gains, the secrecy capacity of the Gaussian wiretap channel is 
known J6) 



1 



C s = ^ log 



I 



1 



h\P) --\ g(l 



9lP) (6) 

and from (O the secure d.o.f. is zero. Therefore, we assume 



M > 1. If there exists a j (j = 2, .. . ,M + 1) such that 
hj — and gj ^ 0, then a lower bound of 1 secure d.o.f. can 
be obtained for this channel by letting this helper jam the 
eavesdropper by i.i.d. Gaussian noise of power P and keeping 
all other helpers silent. This lower bound matches the upper 
bound, giving the secure d.o.f. On the other hand, if there 
exists aj (j = 2, . . . , M+l) such that hj ^ and gj = 0, then 
this helper can be removed from the channel model without 
affecting the secure d.o.f. Therefore, in the rest of the paper, 
we assume that M > 1 and hj ^ and gj ^ for all 
j = V--, M + l. 

III. Achievable Scheme with no Eavesdropper CSI 

In this section, we propose an achievable scheme to achieve 
the secure d.o.f. of with no eavesdropper CSI at any 

of the transmitters. The only assumption we make is that the 
legitimate transmitter knows an upper bound of ^ fe 

=1 at < c 

on the eavesdropper channel gains. 

Let {V 2 ,V 3 ,--- ,V M +i,U 1 ,U 2 ,U 3 , - ■ ■ ,U M +i} be mutu- 
ally independent discrete random variables, each of which 
uniformly drawn from the same PAM constellation C(a,Q) 



C(a, Q) = a{-Q, -Q + 1, . . . , Q - 1, Q} 



(7) 



where Q is a positive integer and a is a real number used to 
normalize the transmission power, and is also the minimum 
distance between the points belonging to C(a,Q). Exact 
values of a and Q will be specified later. We choose the input 
signal of the legitimate transmitter as 



hi 



M+l 



(8) 



k=2 



where {afc}^!^ 1 are rationally independent among themselves 
and also rationally independent of all channel gains. The input 
signal of the jth helper, j = 2, 3, • • • , M + 1, is chosen as 



(9) 



Note that, neither the legitimate transmitter signal in (|8) nor 
the helper signals in (O depend on the eavesdropper CSI 



{fl'felfcii" 1 ' With these selections, observations of the receivers 
are given by, 



M+l 



M+l 



y 1 = J2 h i a kV k +\J2 u n +Ni (10) 



fc=2 
M+l 



i=i 

M+l 



Y 2 = 9ia k V k + Y U i + N * (11) 



k=2 



3 = 1 



The intuition here is as follows: We use M independent 
sub-signals \%, k = 2, 3, • • • , M + 1, to represent the original 
message W. The input signal X\ is a linear combination of 
VfcS and a jamming signal U\. At the legitimate receiver, all 
of the cooperative jamming signals, C/fcS, are aligned such 
that they occupy a small portion of the signal space. Since 
{1, h\a 2 , hia3, ■ ■ ■ , hictM+i} are rationally independent for 
all channel gains, except for a set of Lebesgue measure 
zero, the signals jV 2 , V 3 , ■ • • , Vm+i i X)jf=l 1 Ujj can be dis- 
tinguished by the legitimate receiver. In addition, we ob- 
serve that | f^- ' ' ' ' ' feM+i } are ra ti° na lly independent, and 
therefore, {Ui,U2, ■ ■ ■ ,Um+i] span the entire space at the 
eavesdropper; see Fig. [3] Here, by the entire space, we mean 
the maximum number of dimensions that the eavesdropper is 
capable of decoding, which is M + 1 in this case. Since the 
entire space at the eavesdropper is occupied by the cooperative 
jamming signals, the message signals {V 2 , V3, • • • , Vm+i} are 
secure, as we will mathematically prove in the sequel. 

Since, for j ^ 1, Xj is an i.i.d. sequence and is independent 
of Xi, the following secrecy rate is achievable [5 | 



C s >/(V;Yi)-/(V;r 2 ) 



(12) 



A 



where V = {V 2 ,Vz, • ■ • , V M +i}- 

First, we use Fano's inequality to bound the first term in 
( fT2l . Note that the space observed at receiver 1 consists of 
(2Q + 1) M (2A/Q + 2Q + 1) points in M + 1 dimensions, and 
the sub-signal in each dimension is drawn from a constellation 
of C(a, (M+1)Q). Here, we use the property that C(a, Q) C 
C(a, (M + l)Q). By using the Khintchine-Groshev theorem 
of Diophantine approximation in number theory [303, EL we 
can bound the minimum distance d m in between the points in 
receiver l's space as follows: For any S > 0, there exists a 
constant ks such that 



(13) 



((M+1)Q) M + S 

for almost all rationally independent 

{1, h\(Xi, h\(x-i, ■ ■ ■ , hiotM+i}, except for a set of Lebesgue 
measure zero. Then, we can upper bound the probability of 
decoding error of such a PAM scheme by considering the 
additive Gaussian noise at receiver 1, 



Pr V ^ V < exp 



< exp 



8((M + l)Q)2(M+5) 



(14) 



(15) 



where V is the estimate of V by choosing the closest point 

in the constellation based on observation Y\. For any 5 > 0, 

1-5 1 
if we choose Q = P'f+Hf) and a = 7P2 /Q, where 7 is a 

constant independent of P, then 

k 2 sl 2 {M + l) 2 P 



Pr 



V + V 



< exp 



exp 



8((M + l)Q) 2 ( M + 5 )+ 2 
'8(M + 1) 2 ( M + 1 +' 5 ) 



(16) 
(17) 



as P — >• 00. To satisfy the 



and we can have Pr V ^ V 
power constraint at the transmitters, we can simply choose 

-1 



7 < min ■ 



1 



M+l 



fe=2 



\h,M+i 



(18) 



By Fano's inequality and the Markov chain V — > Y\ — > V, 
we know that 



H{V\Y X ) 

< H{V\V) 

< 1 + exp 
= o(logP) 



fc 2 7 2 (M+ l) 2 P s 
~8(M+l) 2 ( M + 1 +< 5 ) 



(19) 

log(2Q + l) M (20) 
(21) 



where 5 and 7 are fixed, and o(-) is the little-o function. This 
means that 



I{V;Y 1 ) = H{V)-H{V\Y 1 ) 

> H(V)-o(logP) 

= log(2Q + l) M -o(logP) 

M(l-5) 

> l gP2(M + l + 5) _ (logP) 

M(l-(5) /l 
~ M + l + J 1 2 



log P - o(log P) 



Next, we need to bound the second term in (fT2l . 



7(^;Y 2 )=7(^C/ 

= Hv, u 



Y 2 )-I{U;Y 2 \V) 
Y 2 )-H{U\V)+H(U\Y 2 ,V) 
Y 2 )-H{U) + H{U\Y 2l V) 
= h{Y 2 ) - h(Y 2 \V,U) 

-H(U) + H{U\Y 2 ,V) 
= h(Y 2 ) - h(N 2 ) - P(C7) + H(U\Y 2 , V) 

< h(Y 2 ) - h(N 2 ) - H{U) + o(logP) 

< - log 27re(l + cP) - - log 2ne 



log(2Q + l) M+1 +o(logP) 



(22) 
(23) 
(24) 

(25) 
(26) 



(27) 
(28) 
(29) 

(30) 
(31) 
(32) 

(33) 



< - log P 
_ 2 5 



(M + !)(!- <5) 



2(M- 
(M + 2)(5 /l 



logP + o(logP) 



M + l + 6 V2 



logP +o(logP) 



(34) 
(35) 



where U = {U\, U2, ■ • • , Um+i} and c is the upper bound on 
SfeS" 1 fffc defined at the beginning of this section, and ( |32| i 
is due to the fact that given V and Y2, the eavesdropper can 
decode U with probability of error approaching zero since 

{ fr ' ' * ' > h", + +i } are rat i° na lly independent for all channel 
gains, except for a set of Lebesgue measure zero. Then, by 
Fano's inequality, H(U\Y2, V) < o(logP) similar to the step 

in en)- 

Combining (l26b and d35l l. we have 



C a > KYiYx) - I(V;Yi 



> 



M(l-5) fl 
M + l + S \2 
(M + 2)S (\ 



M + l + S 
M — (2M + 2)<5 (1 
M + l + S { 2 



logP 
log Pj -o(logP) 
logP ) - o(logP) 



(36) 

(37) 
(38) 



where again o(-) is the little-o function. If we choose 5 arbi- 
trarily small, then we can achieve 



M 
M+l 



secure d.o.f. for this 



model where there is no eavesdropper CSI at the transmitters . 

IV. Conclusions 

We studied the Gaussian wiretap channel with M helpers 
without any eavesdropper CSI at the transmitters. We proposed 
an achievable scheme that achieves a secure d.o.f. of jj^j, 
which is the same as the secure d.o.f. reported in [fl], J5] 
when the transmitters had perfect eavesdropper CSI. The new 
achievability scheme is based on real interference alignment 
and blind cooperative jamming. While (fl, HI aligned co- 
operative jamming signals with the information symbols at 
the eavesdropper to protect the information symbols, which 
required eavesdropper CSI, here we used one more cooperative 
jamming signal to span the entire space at the eavesdropper 
to protect the information symbols. As in (fl, (Z), here also, 
we aligned all of the cooperative jamming signals in the 
same dimension at the legitimate receiver, in order to occupy 
the smallest space at the legitimate receiver to allow for 
the decodability of the information symbols. Therefore, we 
aligned the cooperative jamming signals carefully only at 
the legitimate receiver, which required only the legitimate 
receiver's CSI at the transmitters. 
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